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(57) Abstract: A method lor converting 3-dimcnsional shape data into cell inner data in- 
cludes an octantal division step (A) for dividing external data (12) by an octantal division 
into a parallelpiped cell (13), a cell division step (B) for dividing each cell into an inner 
cell (1 3a) and a boundary cell (13b), a cutting point decision step (C) Tor calculating a cut- 
ting point of the ridge line by the boundary data, and a boundary surface decision step (D). 
In the boundary surface decision step (D), cases of the number of cutting points 3, 4, 5, 6 
are divided as separate boundary cell types. A combination of ridge lines to be cut in each 
boundary cell type is set in advance. From the number of cutting points calculated and the 
ridge lines which have been cut, pattern matching is performed to obtain the boundary cell 
type and its combination. Moreover, in general, when the number of cutting points is 3 to 
12, a closed loop is created along the cutting points on the cell surface. 
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